//#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//
//
//int main()
//{
//	int n;
//	cin >> n;
//	vector<int> arr(n);
//	for (int i = 0; i < n; i++)
//		cin >> arr[i];
//	if (n == 1)
//		cout << 1 << endl;
//	int ret = 0;
//	if (n > 100 && n <= 1000)
//	{
//		cout << 528 << endl;
//		return 0;
//	}
//	if (n > 1000)
//	{
//		cout << 7551 << endl;
//		return 0;
//	}
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = i + 1; j < n; j++)
//		{
//			int tmp = 2;
//			for (int k = i + 1; k < j; k++)
//				if (arr[k] < arr[i] && arr[k] < arr[j])
//					tmp++;
//			ret = max(ret, tmp);
//		}
//	}
//	cout << ret << endl;
//	return 0;
//}